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Abstract. We study isometric representations of product systems of corre- 
spondences over the semigroup N*^ which are minimal dilations of finite dimen- 
sional, fully coisomotric representations. We show the existence of a unique 
minimal cyclic coinvariant subspace for all such representations. The compres- 
sion of the representation to this subspace is shown to be a complete unitary 
invariant. For a certain class of graph algebras the nonself-adjoint wOT-closed 
algebra generated by these representations is shown to contain the projection 
onto the minimal cyclic coinvariant subspace. This class includes free semi- 
group algebras. This result extends to a class of higher-rank graph algebras 
which includes higher-rank graphs with a single vertex. 



1. Introduction 

A C* -correspondence over a C* -algebra ^ is a Hilbert bimodule with an ^-valued 
inner product. The C*-algebras of representations of C* -correspondences were first 
studied by Pimsner [3T] . In a series of papers beginning with [57] , Muhly and Solel 
studied representations of C* -correspondences and their algebras. Remarkably they 
managed to achieve many results from single operator theory in this very general 
setting. In [57] they include a dilation theorem which supersedes the classical Sz.- 
Nagy [31] dilation theorem for contractions and the Frazho-Bunce-Popescu [TT] H] 
155] dilation theorem for row-contractions. In [55] a Wold decomposition is presented 
as well as a Beurling-type theorem. 

Product systems of C* -correspondences over the semigroup R_|_ were introduced 
by Arveson in [2]. The study of product systems over discrete semigroups began 
with Fowler's work in [16], where the generalised Cuntz-Pimsner algebra associated 
to a product system was introduced. In recent years there have been several papers 
considering product systems of C* -correspondences over discrete semigroups, e.g. 
[37l l36l [38l [39[ l42l |43] . There has been work on dilation results for representations 
of product systems generalizing dilation results for commuting contractions. For 
example, Solel [15] shows the existence of a dilation for contractive representations 
of product systems over N^. This result is analogous to the well-known Ando's 
theorem for two commuting contractions [I] . Solel [43] gives necessary and sufficient 
conditions for a contractive representation of a product system over N*"' to have what 
is known as a regular dilation. This result is analogous to a theorem of Brehmer [5] . 
Skalski and Zacharias |39| have presented a Wold decomposition for representations 
of product systems over . 

The generalised Cuntz-Pimsner C*-algebras associated to product systems over 
the semigroup N*^ are not in general GCR, i.e. they can be NGCR. A theorem due 
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to Glimm [T8l Theorem 2] tells us that NGCR C* -algebras do not have smooth 
duals, i.e. there is no countable family of Borel functions on the space of unitary 
equivalence classes of irreducible representations which separates points. It follows 
that trying to classify all irreducible representations up to unitary equivalence of 
a generalised Cuntz-Pimsner algebra would be a fruitless task. However, in this 
paper we find a complete unitary invariant for a certain class of representations: 
finitely correlated representations. 

An isometric representation of a product system of C* -correspondences is finitely 
correlated if it is the minimal isometric dilation of a finite dimensional representa- 
tion. We show the existence of a unique minimal cyclic coinvariant subspace for 
finitely correlated, isometric, fully coisometric representations of product systems 
over the semigroup N'^. The compression of the representation to this minimal 
subspace will be the complete unitary invariant. This result generalises the work of 
Davidson, Kribs and Shpigel [TU] for the minimal isometric dilat ion [5*1 , . . . , Sji\ of a 
finite dimensional row-contraction. Indeed, studying row-contractions is equivalent 
to studying representations of the C* -correspondence C" over the C*-algebra C. 
In [lOj . it is shown that the projection onto the minimal coinvariant subspace is 
contained in the wOT-closcd algebra generated by the 5'i's. This is an important 
invariant for free semigroup algebras [S] . We are able to establish this in a number 
of interesting special cases. 

Finitely correlated representations were first introduced by Brattcli and Jor- 
gensen [3] via finitely correlated states on On ■ When a; is a finitely correlated state 
on On, the GNS construction on lj will give a representation tt of 0„ with the prop- 
erty that [7r(si), . . . , 7r(s„)] is a finitely correlated row isometry, where si, . . . , s„ are 
pairwise orthogonal isometrics generating 0„ . This relates |10| with [3] . Similarly, 
following the work of Skalski and Zacharias |40j , we will define what it means for a 
state on the Cuntz-Pimsner algebra Oa for finite A:-graph A to be finitely correlated. 
Finitely correlated states will give rise to finitely correlated representations of the 
product system associated to A. 

In [TT] Davidson and Pitts classified atomic representations of On , which include 
as a special case the permutation representations studied by Bratteli and Jorgensen 
[4]. If si, . . . , s„ are pairwise orthogonal isometrics which generate On then a repre- 
sentation TT of On on a Hilbert space H is atomic if there is an orthonormal basis for 
H which is permuted by each ir^Si) up to multiplication by scalars in TU {0}. There 
exist finitely correlated atomic representations of On [H]. Atomic representations 
have been a used in the study of other objects. In [5] Davidson and Katsoulis show 
that the C*-envelope of 2l„ x^p Z+ is On x,^ Z, where 2l„ is the noncommutative 
disc algebra. Finitely correlated atomic representations of On are used as a tool to 
get to this result, see [H Theorem 4.4]. For a general C* -correspondence or product 
system of C*-correspondcnccs it is not clear what it could mean for a representation 
to be atomic. Thus the finitely correlated representations presented in this paper 
are possibly the nearest analogy to finitely correlated atomic representations. In 
[T3t [15] atomic representations of single vertex fc-graphs have been classified. 

In §2 we study finitely correlated representations of C*-correspondences. To this 
end we follow the same program of attack as [in|. Many of the proofs follow the 
same line of argument as the corresponding proofs in |10| . When this is the case 
it is remarked upon. Lemma [2.121 corresponds to [TO] Lemma 4.1], and is the key 
technical tool to our analysis in this section. It should be noted that Lemma [2. 121 
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not just generalises [TOl Lemma 4.1], but the proof presented here greatly simplifies 
the argument in |10| . The main results of this section are summarised in Theorem 
Holland CoroUary[22Hl 

Every graph can be associated with a C*-correspondence. Thus results on rep- 
resentations of C* -correspondences also apply to graph algebras. In Section 14.11 
we apply our results to nonsclf-adjoint graph algebras. The study of nonself- 
adjoint graph algebras has received attention in several papers in recent years, 
e.g. [71 m ini HI mill]- we strengthen our resuhs from Section H] for the case 
of an algebra of a finite graph with the strong double-cycle property, i.e. for finite 
graphs where every vertex has a path to a vertex which lies on two distinct minimal 
cycles. We show that the nonself-adjoint wOT-closed algebra generated by a finitely 
correlated, isometric, fully coisometric representation of such a graph contains the 
projection onto its unique minimal cyclic coinvariant subspace. Aided by the work 
of Kribs and Power [21] and Muhly and Solel [35] on the algebras of directed graphs 
we use the same method of proof as in |10| to prove this result. This includes the 
case studied in [TO] . 

In Section [3] we prove the prove the main results of the paper (Theorem 13.191 
and Corollary I3.21|) by generalising the results of §2 to product systems of C*- 
correspondences over N'^'. Our main tool in this section is Theorem 13.121 A repre- 
sentation of a product system of C* -correspondences provides a representation for 
each C* -correspondence in the product system. An isometric dilation of a contrac- 
tive representation of a product system of C* -correspondences gives an isometric 
dilation of each of the representations of the individual C*-correspondences. Theo- 
rem 13.121 tells us that if we have a minimal isometric dilation of a fully coisometric 
representation of a product system over N*^', then the dilations of the corresponding 
representations of certain individual C* -correspondences in the product system will 
also be minimal. This allows us to deduce the existence of a unique minimal cyclic 
coinvariant subspace for finitely correlated, isometric, fully coisometric representa- 
tions of product systems from the C* -correspondence case. In fact, wc will show 
in Theorem 13.191 that the unique minimal cyclic coinvariant subspace for a repre- 
sentation of a product system will be the same unique minimal cyclic coinvariant 
subspace for a certain C* -correspondence. 

Higher-rank graph algebras were introduced by Kumjian and Pask in |25| . A k- 
graph is, roughly speaking, a set of vertices with k sets of directed edges (fc colours), 
together with a commutation rule between paths of different colours. In the last 
decade there has been a lot of study on the C* -algebras generated by representations 
of higher-rank graphs. In more recent years there has been some study on their 
nonself-adjoint counterparts, see e.g. [MIES]. The case of algebras of higher-rank 
graphs with a single vertex has proved to be rather interesting. Their study was 
begun by Kribs and Power |24j . Further study has been carried out by Davidson, 
Power and Yang [51 [H [H [H [HllS] . 

A fc-graph can be associated with a product system of C* -correspondences over 
the discrete semigroup N*^. Thus results on product systems of C* -correspondences 
over N*^ apply to higher-rank graph algebras. In Section IT2l we remark that since 
certain 1-graphs contained in a /s-graph A share the same unique minimal cyclic 
coinvariant subspace for a finitely correlated representation, if A contains a 1-graph 
with the strong double-cycle property, then the WOT-closed algebra generated by 
a finitely correlated, isometric, fully coisometric representation will contain the 
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projection onto its minimal cyclic coinvariant subspace. A /c-grapli with only one 
vertex satisfies this condition. 

In [TU] the case of non-fuUy coisometric, finitely correlated row isometries are also 
studied. The case of finitely correlated representations of product systems of C*- 
correspondenccs which are not fully coisometric are not studied in this paper. The 
reason for this is because, unlike the Frazho-Bunce-Popescu dilation used in |10j . 
dilations of representations of product systems need not be unique if they are not 
fully coisometric. See t i3.2l for a discussion of dilation theorems for representations 
of product systems of C* -correspondences over N''. 

1.1. Acknowledgements. The author would like to thank his advisor, Ken David- 
son, for his invaluable advice and support. The author would also like to thank the 
anonymous reviewer for their careful reading of the manuscript and for providing 
the author with many helpful notes. 

2. C*-CORRESPONDENCES 

2.1. Preliminaries and Notation. We will assume throughout that all C* -alge- 
bras are unital and that representations of C* -algebras are unital. The theory will 
also work for the non-unital case. The details are left to the reader. 

Most of the background on C* -correspondences needed in this paper can be 
found in the works of Muhly and Solel [27l [28] . Provided here is a brief summary 
of the necessary definitions. 

Let E he a right module over a C* -algebra A. An ^-valued inner product on E 
is a map {■,■): E x E ^ A which is conjugate linear in the first variable, linear in 
the second variable and satisfies 

(i) {£., m) = {£., v)a 

(ii) {^,7j}* = (77,0 and 

(iii) (C, > where = if and only if ^ = 0, 

for ^, ?y G -E and a E A. We can define a norm on E by setting ||^|| ~ II (C, 011^- ^ 
E is complete with respect to this norm then it is called a Hilbert C* -module. We 
denote by C{E) the space of all adjointable bounded linear functions from E to E, 
i.e. the bounded operators on E with a (necessarily unique) adjoint with respect to 
the inner product on E. The adjointable operators on a Hilbert C*-module form a 
C*-algebra. For ^,r) e E define ^jf e C{E) by 

for each ( G E. Denote by IC{E) the closed linear span of {^77* : ^,77 G E}. The 
space IC{E) forms a C*-subalgebra of C{E) referred to as the compact operators on 
E. More on Hilbert C* -modules can be found in |26| . 

If there is a homomorphism ip from A to JC,{E), then the Hilbert C*-module E, 
together with the left action on E defined by if, is a C* -correspondence over A. If 
E and F are two C* -correspondences over A we will write ipE and ipp to describe 
the left action of ^ on £' and F respectively. With that said, when there is little 
chance of confusion we will write in place of ip{a)^. 

Suppose E and F are two C* -correspondences over a C*-algebra A. We define 
the following ^-valued inner product on the algebraic tensor product E 0^ F, of 
E and F: for ^1, ^2 in E and 771, 772 in F we let 

(6 ®-ni,£.2®m) = (?7i,¥'_f((Ci,6))^/2). 
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Taking the Hausdorff completion of E (8)a F with respect to this inner product 
gives us the interior tensor product of E and F denoted E ® F . This is the only 
tensor product of C* -correspondences that we will use in this paper so we will 
omit the word "interior" and merely say we are taking the tensor product of C*- 
correspondences. When taking the tensor product of a C* -correspondence E with 
itself we will write E"^ in place oi E ® E, and similarly we will write i?" in place of 
the ri-fold tensor product of E with itself. We will also set E^ = A. 
The Fock space J-{E) is defined to be the C* -correspondence 

HE)^Y.^E\ 

n>0 

The left action of A on J-{E) is denote by (poo and defined by 

(Poo(a)fl ® . . . ® = «l) ® . . . ® 

We define creation operators in C{J-{E)) for ^ £ E hy 

r{(Ci ® . . . ® 60 = C ® 6 • ■ • ® e E"+^ 

for ^1 (SD . . . ® G E". The norm closed algebra in C{J-{E)) generated by 

{T^,ipoo{a) -.i&E.ai^A} 

is denoted by T+{E) and called the tensor algebra over E. The C* -algebra generated 
by T+{E) is denoted T{E) and called the Toeplitz algebra over E. 

A completely contractive covariant representation (A, a) of a C* -correspondence 
E over ^ on a Hilbert space 'H is a completely contractive linear map A from E 
to B{'H) and a unital, non-degenerate representation cr of ^ on ?^ which satisfy the 
following covariant property: 

A{am = o{a)A{Oo{h) 

for a^h £ A and ^ £ E. We will abbreviate completely contractive covariant rep- 
resentation to merely representation, as these will be the only representations of 
C* -correspondences we will consider. A representation {A, a) is called isometric if 
it satisfies 

A{0*A{v)^a{{^,r^)). 

Why this is called isometric will become clear presently. 

If (7 is a representation of ^ on a Hilbert space H and _E is a C* -correspondence 
over A, then we can form a Hilbert space -E (8>ct H by taking the algebraic tensor 
product of E and H and taking the Hausdorff completion with respect to the inner 
product defined by 

for (,1,^2 £ E and /ii, /12 G H. We will write E 1® H in place of E ®„ H when it 
is understood which representation we are talking about. We can induce a to a 
representation of C{E) on £' This is defined by 

<j''{T){^®h) = {TO^h 

for T G C{E), ^ £ E and h £ H. In particular we can induce a to a'^^-^\ We define 
an isometric representation {V, p) of i? on F{E) (SiH hy 

p{a) = 0-^'^-^^ o (/3oo(a) 
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for each a G A and 

for each ^ E E. We cah (V, p) the representation of E induced by a. 

If {A, a) is a representation of E on H, then we define the operator A from 
-B (»a H to -H by 

A{£,(E)h) = A{^)h. 

This operator was introduced by Muhly and Solel in [27] , where they show that A 
is a contraction. Furthermore, they show that A is an isometry if and only if {A, a) 
is an isometric representation. A representation is called fully coisometric when A 
is a coisometry. We write A„ for the operator from E" ®„ H to H defined by 

® . . . ® ® /i) = A{^i) . . . A{^n)h. 

Note also that a(a)A = Aa^{(p{a)). 

If cr is a representation of ^ on H and X is in the commutant of a (A), then we 
can define a bounded operator I ® X on E (l^Hhy 

iI(E)X){^(g)h)=^(g,Xh. 

It is readily verifiable that I(E)X is a bounded operator and that < \\X\\. In 

particular if is a subspace of with Pm £ cr(-^)' then I ®Pm is a projection in 
B{E(g)'H). Thus E(g)n decomposes into a direct sum E®U = {E®M)®{E®M^). 

Let {S, p) be a representation of a C* -correspondence i? on a Hilbert space Ti.. 
We denote by / be the identity in B{H). We call the weak-operator topology closed 
algebra 

WOT 

©=Alg{/, 5(C), p{a):^eE, a e A} 
the unital WOT-closed algebra generated by the representation {S,p). 

2.2. Minimal Isometric Dilations. 

Definition 2.1. Let _E be a C* -correspondence over a C* -algebra A and let {A, cr) 
be a representation of E' on a Hilbert space V. A representation (S, p) oi E on H 
is a dilation of {A, cr) if V C H and 

(i) V reduces p and p{a)\\; — cr(a) for all a E A. 

(ii) V""" is invariant under S{^) for all E E 

(iii) PvSiOW = A{C) for ah ^ & E. 

A dilation (5, p) of (A, cr) is an isometric dilation if (S, p) is an isometric represen- 
tation. A dilation (5, p) of (A, cr) on % is called minimal if 

H = V 5„(i;"«)V). 

n>0 

Theorem 2.2 (Muhly and Solel [IJ). If [A, a) is a contractive representation of 
a C* -correspondence E on a Hilbert space V, then (A,ct) has an isometric dilation 
{S,p). Further, we can choose {S,p) to be minimal; and the minimal isometric 
dilation of {A, a) is unique up to a unitary equivalence which fixes V. 

The following lemma uses a standard argument in dilation theory. 

Lemma 2.3. // {A, a) is a representation of a C* -correspondence E on a Hilbert 
space V and (S, p) is its minimal isometric dilation on %, then (S, p) is fully coiso- 
metric if and only if [A, a) is fully coisometric. 
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Proof. Clearly, if SS* = In then for veV, AA*v = PvSS*v = Pyv = v, and so A 
is a coisometry. 

Conversely, suppose that A is a coisometry. Let M. = [I — 88*)%. It is not 
hard to see that is a (5*-invariant subspace, where © is the unital wOT-closed 
algebra generated by the representation {8, p). Also since AA* = /y we have that 
Pv'S'>5'*|v = Iv: hence is a ©*-invariant space orthogonal to V. But. since our 
dilation is minimal the only S* -invariant subspace orthogonal to V is the zero space. 
Therefore X = {0}. □ 

The following two results have been proved in [TU] for the case when E = C" 
(where 2 < n < oo) and ^ = C. Wc follow much the same line of proof as found 
there. 

Lemma 2.4. Let {A, a) be a representation of a C* -correspondence E on a Hilbert 
space V, and let (S*, p) be the unique minimal isometric dilation of (A, a) on a 
Hilbert space %. Let W = (V + S{E ® V)) V. Then W is a p-reducing subspace 
and is isometrically isomorphic to J-{E) (giW. Furthermore, the representation 
of E obtained by restricting {8,p) to is the representation induced by p(-)lw- 

Proof. First note that W is p-rcducing. This follows since V is p-reducing and hence 
so is V-^ and p{a)8{^)V = S{aOV for each aeA&nd^eE. 

The subspace is invariant under S'(^) for each ^ ^ E. So for any n and 
^1, . . . e E, the space ^(^i) . . . 5'(^„)W is orthogonal to V. It follows that if 
n > 1, then 8 {^i) . . . 8 {^„)W is orthogonal to 8{^)V for ah ^ & E. Therefore 
S{£,i) ■ ■ ■ 5(C„)W is orthogonal to V -t- S{E (g) V), which contains W. 

Also note that if 771, ... , rj^ are in E, with m < n and Wi and W2 in W then 

(^(^i) . . .8{^n)wi,8{r]i) . . . 8{i]m)w2) 

= {p{{m «) ■ • ■ <8) Vrn,£,l . . . ® £,m))8{^jn+l) ■ ■ ■ 8 {£,n)wi , W2) = 0. 

By minimality we have that 

^^=E* E Si^,)...8{Cn)W 

= S"{E'' (g)W) 

n>0 

~ T{E) (gsW. □ 

Remark 2.5. When {A, cr) is a fully coisomctric representation of a C* -correspon- 
dence £; on a Hilbert space V, we have that V = SS*V = SA*V C S{E V). 
Hence, when {A, a) is fully coisomctric the space W in Lemma [2.41 is simply W = 

s{E(g,v)ev. 

Lemma 2.6. Let {A, a) be a representation of a C* -correspondence E on a Hilbert 
space V, and let (S, p) be the unique minimal isometric dilation of [A, a) on a Hilbert 
space %. Let 21 be the wOT-closed unital algebra generated by (A^a) and let 6 be 
the WOT-closed unital algebra generated by {S,p). Suppose Vi is an ^* -invariant 
subspace ofV. Then T-Li = 6[Vi] reduces ©. 

IfVi and V2 are orthogonal -invariant subspaces, then Tij = ©[Vj] for j = 1, 2 
are mutually orthogonal. 

// V = Vi e V2, then ■H = ni®H2 and n V = for j = 1, 2. 
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Proof. Note that for any a E A, p{a)Vi = (j{a)Vi C Vi. Also for any ^ E E, 
S{£,)*Vi = A{^)*Vi C Vi. Hence Vi is 6*-invariant. Now Hi is spanned by vectors 
of the form S'(^i) . . . 5(^„)u, where ^i, . . . , G E and w G Vi. If n > 2 then for 
any E, 

If n = 1 we have S{£_)* S{£_i)v ~ = "■((67^1))^' £ '^i- Hence Hi reduces 

&. 

Now suppose Vi and V2 are orthogonal 2l*-invariant subspaces. Take vi G Vi, 
V2 € V2 and ^1, . . . , ryi, . . . , 77„i be in E'. Suppose n > m then 

(5(^1) . . . 5(771) . . . S{rirn)v2) 

It follows that Hi and H2 are orthogonal. 

If V = Vi ® V2 then, since Hi contains Vi and is orthogonal to V2, Hi DV = Vi. 
Finally, Hi ® H2 is an ©-reducing subspace containing V, so it is all of H by the 
minimality of the dilation. □ 

Given an isometric representation {S,p) of a C* -correspondence E on H with 
corresponding unital wOT-closed algebra & which is the minimal isometric dilation 
of a representation (A, cr) on V C H, Lemma \2M shows that (3*-invariant subspaces 
of V give rise to ©-reducing subspaces of H. In Corollary 12.81 we give a weak 
converse of this: that ©-reducing subspaces in H are uniquely determined by their 
projections onto V. This follows from the following more general result. 

Lemma 2.7. Let {A, a) be a representation of a C* -correspondence E on a Hilbert 
space V, and let (S, p) he the unique minimal isometric dilation of (A, a) on a Hilbert 
space H. Let © be the unital WOT-closed algebra generated by {S,p). Suppose B is 
a normal operator in B{H) such that the range of B is contained in and B is 
in C* {S{E), p{A)y , the commutant of the C* -algebra generated by S{E) and p{A). 
Then B = 0. 

Proof. Suppose that B is non-zero. Take any S such that < 6 < \\B\\ and 
let Ds be the open disc of radius 6 about 0. Let Q be the spectral projection 
Q = EB{spec{B)\Ds), where spec(i3) denotes the spectrum of B. Then Q G 
W*{B) C C*{S{E), p{A)y and QH is orthogonal to V. In particular QH is a non- 
zero ©*-invariant space orthogonal to V. But no such space can exist since our 
dilation is minimal. □ 

Corollary 2.8. Suppose Ai and Af are two &-reducing subspaces of H and the 
compressions of Pm o,nd Pa/ io V are equal, i.e. PvPmPv = PvPj\fPv- Then 

Proof. Let M and M be two ©-reducing subspaces with PyPj^Pv = PvPatPv- 
Elements of the form 5(^1) . . . S{^n)v, with w G V and ^1, . . . , ^„ ^ E, span a dense 
subset of H and 

{Pm - P^)S{^i) . . . - 5(6) . . . S{U{Pm - P^)v 

= 5(6) . . . Si^P^^iPM - P^)v G V^. 



It follows that the range of Pm —Pm lies in V^. Hence, by Lemma [2771 Pa/i —Pj\f = 
and M^M. □ 
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2.3. Finitely Correlated Representations. 

Definition 2.9. An isometric representation {S,p) of a C* -correspondence E' on a 
Hilbert space H is called finitely correlated if (5, p) is the minimal isometric dilation 
of a representation (A, a) on a non-zero finite dimensional Hilbert space V C "H. 

In particular, if 6 is the unital wOT-closed algebra generated by {S,p), then 
{S,p) is finitely correlated if there is a finite dimensional ©*-invariant subspace 
V of H such that (S, p) is the minimal isometric dilation of the representation 
(Pv5(-)|v,p(-)|v). 

Remark 2.10. It should be noted that not all C*-algebras can be represented 
non-trivially on a finite dimensional Hilbert spaces, e.g. if ^ is a properly infinite 
C* -algebra then there are no non-zero finite dimensional representations of A since 
A contains isometries with pairwise orthogonal ranges. Likewise, any simple infinite 
dimensional C*-algebra has no finite dimensional representations. 

In this section we are concerned with finitely correlated fully coisometric rep- 
resentations. If we assume that a C* -correspondence E over a C*-algebra A has 
a fully coisometric representation then we are assuming that there are non-zero 
representations of A on finite-dimensional Hilbert spaces. Under this assumption 
there are still a wide range of C* -correspondences which can be studied, e.g. the 
following example and the C*-correspondences associated to graphs in ^ 

Example 2.11. The case when ^ = C and E = C" has been studied previously 
in [TU]. A representation of on a finite dimensional space V is simply a row- 
contraction A = [Ai, . . . , An] from V^"-* to V. The representation is fully-coisometric 
when A is defect free, i.e. 

n 

Y^A^Al^I^. 

i=l 

The dilation of A will be the Frazho-Bunce-Popescu dilation of A to a row-isometry 
S = [5*1, ... , Sn]- The dilation S will be defect free as A is. These representations 
can alternatively be viewed as representations of a graph with 1 vertex and n edges, 
see sn 

Let {S, p) be a fully coisometric, finitely correlated representation on of the 
C*-correspondence E over the C*-algebra A, and let & be the unital wOT-closed 
algebra generated by {S, p). A key tool in the analysis in [TU] is that every non-zero 
©*-invariant subspace of H has non-trivial intersection with V ( |10[ Lemma 4.1]), 
for the case A = €. and E = C". The main idea of the proof is that, because 
the representation is fully coisometric and the unit ball in V is compact, one can 
"pull back" any non-zero element of % with elements in 6* to V, without the norm 
going to zero. However, the proof in |10j that the norm does not go to zero is quite 
complicated. We prove the analogous result for more general C* -correspondences 
than those studied in |10j below. The proof presented below simplifies the approach 
in [To] by "pulling back" not in % but in F(E)®T-L, making use of Muhly and Solel's 
"operators. 

Lemma 2.12. Let {S,p) be a finitely correlated, fully coisometric representation of 
a C* -correspondence E on T-L. Let 6 be the unital wOT-closed algebra generated by 
{S,p) and let V be a finite dimensional 6* -invariant subspace ofH such that {S,p) 
is the minimal isometric dilation of the representation {P\;S{-)\v, p{-)\v)- 
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Then if M. is a non-zero, &* -invariant subspace ofH, the subspace AiDV is 
non-trivial. 

Proof. Let /i = ll-Py^Vi II- If A* = 1 then for each n there is a unit vector /i„ G AA 
such that ||Pyj_/i„|| < i. Let Vn = Pvhn- We have that (w„)„ is a sequence in the 
unit baU of V therefore it has a convergent subsequence (wn;)™;- Let vq be the Hmit 
of (fnjrii- We have then that 

\\hn, - VoW < ||/l„, - Vri^W + \\Vn. - Vo\\ 0, 

as rii — ^ oo and so the subsequence converges to vq- Therefore vq is a 

non-zero vector in n V. Thus showing that /i = 1 wiU prove the lemma. 

Let h he a unit vector in A4. Since our dilation is minimal there is a sequence 
(fcn)n converging to h where each fc„ is of the form 

i=l 

with £,n,i,j £ E and v„.i G V. Without loss of generality we can assume that 
llfcnil = 1 for each n. 

If we let Mn = max{w„^i : 1 < * < Nn} for each n, then for any ^i, . . . , ^j\,/„ G 
we have 

It follows that S*^ kn G i?^^" (g) V. Note that Sm„ is a coisomctry so \\Slj fc„|| = 1. 
We also have that S*M^h G ® X and = 1. 

Let u„ = S^j k„ and /i„ = S^j h. We have that 

\\u„ - hn\\ 

as 71 — > 0. If /.J < 1 we can choose e > such that 1 — e > /i and take n large enough 
so that 

\\hn ~ u„f = ||/i„f + ||u„f - 2i?e(/i„,u„) < 2£. 

It follows that 

1 - £ < Re{hn,Un) 

< \\ilE,,„ <^ Pv)hn\\\\Un\\, 

with last inequality being the Cauchy-Schwarz inequality. So our choice of s tells us 
that < \\{Iem„ ® PvPm)\\ < II^V^Vill- This is a contradiction. Thus ^ = 1. □ 

Proposition 2.13. Let {A, a) be a representation of a C* -correspondence E on a 
finite dimensional Hilbert space V, and let {S, p) be the unique minimal isometric 
dilation of {A^a) on a Hilbert space %. Let 21 be the unital algebra generated by 
the representation [A, a) and let & be the unital wOT-closed algebra generated by 
{S,p). 

IfVi is an ^* -invariant subspace of V and Tii = &[Vi]. Then "Hi fl V = 21[Vi]. 

Proof. If w G V 2t[Vi] then 21* w is an 2t*-invariant space orthogonal to Vi, hence 
by Lemma[21]6[2t*'u;] C ni. Therefore Hi n V C 2t[Vi]. 

If w G Hi n V then for any A G 21 and v eVi then we have that = {A*w,v) = 
{w, Av). Hence 2t[Vi] C T^i n V. □ 

Corollary 2.14. If Ai is a &-reducing subspace then Ai ~ &[A4 D V]. 
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Proof. is a ©-reducing subspace and, by Lemma [2^ & [A4 n V] is a ©-reducing 
subspace. Hence M. Q&[M. n V] is ©-reducing. If M G ©[A^ fl V] is non-zero then 
by Lemma [2.12[ A4 & [A4 D V] has non-zero intersection with V. This yields a 
contradiction as the intersection will be orthogonal to n V. □ 

Corollary 2.15. //2l = B{V) then every &* -invariant subspace of % contains V. 

Proof. Suppose is a non-zero ©-reducing subspace. Then Al H V is a non-zero 
©*-invariant, and hence 21* -invariant, subspace of V. Hence A^ fl V = V. □ 

Corollary 2.16. IfVi andV2 are minimal -invariant subspaces ofV such that 
©[Vi] ^ ©[Vs], then Vi = V2. 

Proof. Let H' = S[Vi] = ©[V2]. Define representations {B, ai) and (C, 0-2) of E on 
Vi and V2 respectively by 

B(0 = Pv,A{0\v, and C{0 = Pv.^(Olv. 

for all ^ G and 

ai{a) = cr{a)\v, 

for all a G A, i ^ 1,2. The representations {B,<7i) and (C, (72) share a unique 
minimal isometric dilation (S'(-)|-h', cr(-)|^'). By CoroUarv 12.151 any ©*-invariant 
subspace of Ti' contains both Vi and V2 . In particular Vi C V2 and V2 C Vi . Hence 
Vi = V2. □ 

Definition 2.17. Let be a C*-correspondence over a C*-algebra A. When {A, a) 
is a representation of _B on H, we denote by the completely positive map from 
a{Ay to (7{AY defined by 

$a(^) = A{I(g,X)A* 

for every X in aA{A)' . 

Remark 2.18. For any a E A and X e o'(^)' we have 

cr(a)$A(^) = cr(a)i(/ ® = icr^(a)(/ ® X)A* 

= i(/ ® X)cr^(a)i* = A{I ® X)iV(a). 
So maps from (t(^)' to (j{Ay as claimed. 

In [28j isometric representations that are not necessarily fully coisometric are 
studied. It is shown there that the corresponding ^a function for an isometric rep- 
resentation [A, a) will be an cndomorphism of a{Ay . It is also shown that the fixed 
point set of ^a is the commutant of 21, where 2t is the algebra generated by the 
representation. In our setting, when (A, a) is a finite dimensional, fully coisometric 
representation on a Hilbert space V, we get that the commutant of 21 is fixed by 
^A fLemma I2.19[) . Later, in Lemma [2.261 when we compress {A, a) to a certain 
2t*-invariant subspace V C V, we will get that the fixed point set of the correspond- 
ing map for the compressed representation {A, a) := (Pyj4(-)|y, o'(-)|y), is the 
commutant of the compression of 21 to V. 

The map $a is a generalisation of the map $ introduced in Section 4 of |10j . 
Indeed Lemma [2. 201 and Lemma [2. 2 II are direct analogues of jlOl Lemma 5.10] and 
[lOl Lemma 5.11] respectively. We follow the same line of proof as in [10] when 
proving these results. 
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Lemma 2.19. Let {A,a) be a fully coisometric representation of a C* -correspond- 
ence E over a C* -algebra A on a finite dimensional Hilbert space V. Let 21 be the 
unital algebra generated by the representation [A, a) and let $^ be the map from 
cr{Ay to cr(Ay defined in Definition \2.17\ 

Then if X is in the commutant of^, X is a fixed point of^A- 

Proof. Suppose that X £ 2t'. Then for any £, & E and v G V wc have 

XA{^ (g)v)= XAiOv = A{^)Xv 

= A{^ Xv) = A{I X){C ^ v). 

Hence XA = A{L X). Muhiplying on the right by A* gives X ^a{X). □ 

Lemma 2.20. Let {A, a) be a fully coisometric representation of a C* -correspond- 
ence E over a C* -algebra A on a finite dimensional Hilbert space V. Let 21 be the 
unital algebra generated by the representation {A, a) and let $^ be the map from 
criA)' to cr(Ay defined in Definition \2. 17\ 

Suppose there is an X £ cr(.4.)' which is non-scalar and ^a{X) = X. Then V 
has two pairwise orthogonal minimal 21* -invariant subspaces. 

Proof. Since <i>A is unital and self-adjoint there is a positive, non-scalar X e 'j{Ay 
such that ^a{X) = X. Assume ||X|| = 1. Note that, as X 6 cr(^)', the eigenspaces 
of X are invariant under a{A). Let ^ be the smallest eigenvalue of X and let 
M = ker(X — /) and TV = ker(X — ^L). Take any non-zero x € AA. 

||.Tf = {<^a{X)x,x) = {{L ®X)A*x,A*x) 

< {A*x,A*x) = llxf . 

From this we must have {I ® X)A*x = A*x and hence A*x £ E ® M. 
Note that if x, y are eigenvectors for X for different eigenvalues then 

{£,®x,r]®y) = {x, cr((^, 7]))y) = 0, 

for any ^,ri E E. Hence if we take any non-zero x £ A4 and let y be any eigenvector 
of X orthogonal to we get 

{A{0*x,y) = {A*x,^®y)=0 

for any ^ £ E. Hence is 21* -invariant. The same argument works for A/", as both 
M. and TV are eigenspaces for extremal values in the spectrum oi X . As TW and 
TV are distinct eigenspaces for a self-adjoint operator, they are orthogonal. Since V 
is a finite dimensional, there exists a space {0} ^ A4' C TW of minimal dimension 
which is 21* -invariant and a space {0} 7^ TV' C TV of minimal dimension which is 
21* -invariant. □ 

Lemma 2.21. Let {A, a) be a fully coisometric representation of a C* -correspond- 
ence E over a C* -algebra A on a finite dimensional Hilbert space V. Let 21 be the 
unital algebra generated by the representation (A, a) and let ^a be the map from 
a{Ay to CT{Ay defined in Definition \2.17\ 

Suppose V = Vi © V2 where both Vi and V2 are minimal 'lA* -invariant subspaces. 
Further suppose the representation (A, cr) decomposes into (i?, (Ti) ® (C, (72) with 
respect to Vi ® V2 with B[Vi) = Alg{S(0, en (a) : £, £ E,a £ A} and B{V2) = 
A\g{C{£,),02{a):i£E,a£A]. 

If there exists X £ a{Ay such that 
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(i) = X and 

(ii) X21 := Pv.XPv, ^ 
then there is a unitary W such that 

C(0 = W*B{^)W 

and 

(72 (a) = W*cri{a)W 

for all G E and a Cz A. Moreover the fixed point set of consists of all matrices 
of the form T^'^^ * 1 . 

Proof. We can assume that X = X* and ||X2i|| = 1 as is self-adjoint. We 

denote by B and C the usual maps from £' ® Vi and E ® V2 respectively. Let 

Ai = {x £ Vi : \\X2iv\\ = \\v\\}. As V is finite dimensional, is non-empty. Note 

that for any v £ Ai wc have X2]^X2iU = ■(;. It follows that is a subspace of Vi. 
Thus ii V E A4 and a G A wc have 

||X2i(T(a)i;f - {X2Ma)v,X2iaia)v) = {X;^X2iv, a^a* a)v) = |k(a)i)f . 

So M reduces a (A). This tells us that E ® M and E ® (Vi G A^) are orthogonal 
spaces. 

Now take any v in M.. We have that 

X21V = C{I®X2i)B*v. 

This implies that ® X2i)B*v\\ = \\B*v\\ = \\v\\. Thus ]3*v e E ® M lov all 
V & M. Take any ^ e E, v e M and w eViQ M. 

{B{^)*v,w) = {B*v,C®w) =0. 

Thus B{£^)*v G 7W. We conclude that Ai is 21* -invariant. Hence, by the minimality 
of Vi, is all of Vi. Therefore X21 is a unitary. Let W = X21. For v £ Vi 

\\v\\ = \\Wv\\ = WC'il (g)W)B*v\\ < \\{I(g,W)B*v\\ < \\v\\. 

Hence C is an isometry from Ra.n{I (E)W)B* to the RanM^ = V2. C7 is a contraction 
and so must be zero on the orthogonal complement of Ran(7 W)B* . It follows 
that C* is an isometry from V2 to Ran(/ (g) W)B*. Hence C*W = (I (g) W)B*. 
From this it follows that C(0* = WB{^)*W* for all ^ (E E. Since W is also in the 
commutant of (7{A) it is the desired unitary. 

Suppose y e S(Vi, V2) and [yo] is fixed by $a, then 

Y = C{I®Y)I3* = Wi3{I ®W*){I ®Y)B* = W j3{I ®W*Y)i3* . 

It follows from Lemma [2.201 that W*Y is a scalar and so F is a scalar multiple of 
W . A similar argument works for the other coordinates. □ 

By Proposition l2.131 if V is an 2l*-invariant subspace of V such that 2l[V'] = V 
(i.e. V" is cyclic for 21) then 6[V"] = H. Hence the minimal isometric dilation of 
the completely contractive representation (Pv/^(-)|v', (t(-)|v') is {S,p). 

Definition 2.22. Suppose 21 is an algebra acting on a Hilbert space V, and that 
V' is an 2t* -invariant subspace of V which is cyclic for 21. If V' has no proper 21*- 
invariant subspaces which are cyclic for 21 then we say that V' is a minimal cyclic 
coinvariant subspace (for^) ofV. 
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When {A, a) is representation of a C* -correspondence on a Hilbert space V and 
21 is the unital WOT-closed algebra generated by {A, a), we call a minimal cyclic 
coinvariant subspace for 21 a minimal cyclic coinvariant subspace for (A, a) . 

The following proof is due to Ken Davidson. 

Lemma 2.23. Let V be a finite dimensional Hilbert space. Suppose 2t C B{V) is 
an algebra and that V is a minimal cyclic coinvariant space for 2t. Then ^ is a 
C* -algebra. 

Proof. Suppose C is an 21* -invariant subspace such that V G £ is not 21* -invariant. 
Let M = 2t[>C]. Then C C M and C V. So V e A4 is a non-zero 2t*-invariant 
subspace such that V Q M C V Q jC. We have that £ © (V is an 2t*-invariant 
subspace and 2l[£ ® (V A^)] = V. Hence, by our assumption that V is a minimal 
cyclic coinvariant space, V = C (B {V Q Ai). This is a contradiction. Hence if C is 
an 21* -invariant subspace then V Q C must also be 21* -invariant. Since V is finite 
dimensional, it follows that 21 is a C* -algebra. □ 

Lemma 2.24. Let {A, a) be a fully coisometric representation of a C* -corresp- 
ondence E on a finite dimensional Hilbert space V, and let {S, p) be the unique 
minimal isometric dilation of {A, a) on a Hilbert space %. Let 2t be the unital 
algebra generated by the representation [A, a) and let 6 be the unital WOT-closed 
algebra generated by {S,p). 

// Vi, V2, . . . , Vfc is a maximal set of pairwise orthogonal minimal 21* -invariant 
spaces ofV then V = Vi©. . .©Vfc is the unique minimal cyclic coinvariant subspace 
ofV. 

Proof. Firstly, ©[V] is a ©-reducing subspace by Lemma [2761 If &[V] is not all of H 
then its orthogonal complement in H., A4, is also a 6-reducing space. By Lemma 
12.121 A4 n V is a non-zero 2l*-invariant space orthogonal to each Vj for 1 < j < k. 
This contradicts the maximality of our choice of Vi, . . . , Vfe. Hence, by Proposition 
12.131 is 2t-cyclic. Since each Vj is a minimal 2l*-invariant space and since the 
©-reducing spaces ©[Vj] are orthogonal by Lemma 12.61 it follows that V is indeed 
a minimal cyclic coinvariant subspace of V. 

Now suppose that W is an 2l*-invariant subspace of V such that ©[W] = H, i.e. 
2t[>V] = V. Let -Hj = e[Vj] for each j. We have that -Rj C ©[W] for each j and 
hence Hj fl W is non-zero. But each Hj is irreducible by Corollarv 12.15! and hence 
Vj is the unique minimal ©* -invariant subspace of Hj by Corollarv l2.16l It follows 
that Vj is contained in Tij n W for each j. Therefore V C W. □ 

Remark 2.25. In [1^, Lemma 12.23! is proved for the case when 2t is the unital 
algebra generated by a finite dimensional, fully coisometric representation {A, a) 
of the C* -correspondence C" over C ( |101 Part of Theorem 5.13]). The proof uses 
analysis of $^1 and the fact that V is a direct sum of minimal 2l*-invariant subspaces. 
We note that the proof presented here shows that the result is in fact just a general 
result about cyclic, coinvariant subspaces in finite-dimensions, independent of any 
deeper analysis. 

However, that the minimal cyclic coinvariant space is unique is not a general 
result in finite dimensional linear algebra. For example, the algebra 
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ill B{C'^) has both {{x, 0) : cc G C} and {{x,x) : a; G C} as mmimal cycHc coinvariant 
spaces. 

While it is shown that the minimal cyclic coinvariant space V in Lemma 12.241 is 
unique, the decomposition of V into a direct sum of minimal coinvariant subspaces is 
not necessarily unique. For example, suppose 21* has two 1-dimensional invariant, 
orthogonal subspaces Vi and V2 and that the representation (Pvi^(-)lv, o'(-)Ivi) 
is unitarily equivalent to (Pv2^(')|v, o'(-)|v2)- Let U be the unitary defining the 
equivalence. Take a unit vector vi G Vi and let V2 = Uvi. Then V( = spaii{ui +W2} 
and V2 = spanjwi — V2} are orthogonal, 21* -invariant subspaces and 

Vi © V2 = © V^. 

We follow the argument given in [TUl Theorem 5.13] for the following result. This 
serves as a converse to Lemma 12.191 

Lemma 2.26. Let (A, a) be a fully coisometric representation of a C* -correspond- 
ence E over a C* -algebra A. Let 21 be the unital algebra generated by the repre- 
sentation [A, a) and let $^ be the map from <j{Ay to cr{Ay defined in Definition 

Suppose V = V, where V = Vi © . . . © Vfc is as in Lemma \2.24\ Then the fixed 
point set of^A is equal to the commutant o/2t. 

Proof. We have already shown in Lemma [2.191 that if X G 2t' then ^a{X) = X. 
Take X G (j{Ay such that ^AiX) = X. Suppose that X is non-scalar. If there is 
no unitary between Vk and Vi intertwining 21 then, by Lemma [2. 211 Pvk^Pvi ~ 0. 
On the other hand, if Wk^ is an intertwining unitary from Vk to Vi then Lemma 
I2.21l tclls us that Pv^XPy^ = XkiWk.i for some scalar Xki, and hence Py^XPy, is in 
21'. It follows that X G 21'. □ 

The following theorem summarises our main results. 

Theorem 2.27. Suppose E is aC* -correspondence over a C* -algebra A. Let {A, a) 
be a fully coisometric, finite dimensional representation of E on a Hilbert space V, 
and let {S,p) be the minimal isometric dilation of {A, a) on %. Let 21 be the unital 
algebra generated by {A, a) and 6 be the unital WOT-closed algebra generated by 
iS,p). 
If 

n 

is a maximal direct sum of minimal, orthogonal -invariant subspaces of V , then 
V is the unique minimal %* -invariant subspace such that ©[V] = %. Further 

n 

where Hj = 6[Vj]. 

The representation (fyj_5'(-)|yj_, is an induced representation and S*Iy 

is a C* -algebra. 

We now show that the compression to the minimal cyclic coinvariant space for a 
finitely correlated, fully coisometric representation is a complete unitary invariant. 
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Corollary 2.28. Suppose (5,(7) and {T,t) are finitely correlated, isometric, fully 
coisometric representations of a C* -correspondence E on Us and T-Lt respectively. 
Let Vs be the unique minimal cyclic coinvariant subspace for (S, a) and let Vt be 
the unique minimal cyclic subspace for {T,t). 

Then {S,a) and {T,t) are unitarily equivalent if and only if the finite dimen- 
sional representations {Pvs^i')\vsy'^i')\vs) '^'^'^ (-Pvt^(')Ivti '''(■) Ivt) '^'"^ unitarily 
equivalent. 

Proof. Suppose (5, a) and (T, t) are unitarily equivalent. Let U be the unitary 
from Us to T-Lt intertwining {S,a) and (T,t). It follows that UVs is invariant 
under T{-)* and is cychc, hence Vt C UVs- Similarly Vs C U*Vt. It follows 
that UVs = Vt and {Pvs^i')\vsj'^i')\vs) ^.nd {P\>^T{-)\x>^,t{-)\x>^) are unitarily 
equivalent. 

Conversely, suppose that {Pvs^i')\vsj^i')\vs) ^-iid (Pvt^(') Ivr :'''(■) Ivr) ™i" 
tarily equivalent. Then, by the uniqueness of the minimal isometric dilation, (5*, a) 
and {T,t) are unitarily equivalent. □ 

3. Product Systems of C*-correspondences over N*^ 

We will now extend our results to product systems of C*-correspondenccs. This 
is the analogue of multivariate operator theory, and so relies on a more sophisticated 
dilation theory. The key to our anaylsis will be a trick to reduce to the consideration 
of a certain C* -correspondence contained inside our product system fTheorem l3.12p . 

3.1. Preliminaries and Notation. Recall that we are restricting our attention 
to unital C*-algebras, and we are only considering unital representations of C*- 
algebras. 

The following description of product systems of C* -correspondences over N*^ fol- 
lows that of [16] and [43]. Let ^ be a unital C* -algebra. A semigroup is a 
product system of C* -correspondences over if there is a semigroup homomor- 
phism p : E ^ such that E{n.) :— p^^(n) is a C* -correspondence over A 
and the map ry) G E(vl) x iJ(m) — > G ^^(n -f- m) extends to an isomor- 
phism in,m from E(vl) ® E(m) onto E(\v -|- m). By ^^(O) we mean the C*-algebra 
A. Letting ei,e2,...,efc be the standard generating set of N'^, we write Ei for 
the C* -correspondence p~^(e.i). We identify ^^(n) with E"^^ ® E'^^ when 

n = (n\, . . . , nfc). It follows that := tei,ej is an isomorphism from Ei ® Ej to 
Ej iSi Ei, for i < j and tjj ~ t^j for i < j. We write tij for the identity on Ef. We 
will often suppress the isomorphism and write E{n) ® E{m) ^ E{n + m). 

If, for each i, a) is a representation of Ei on a Hilbert space V. and we have 

the following commutation relation 

then {A^-^^ . . . , A^''\ a) is a (completely contractive covariant) representation of E 
on T-L. A representation {A^^\ . . . , A^'^\ a) is said to be isometric (resp. fully 
coisometric) if each representation (A^^\a) is isometric (resp. fully coisometric). 
For n = [ui, . . . , Uk) G N'^ we define a map A^ from E{n) O to H by 

We define a representation (An, a) of the C* -correspondence -^(n) by letting 

A^{Oh^A^{(,®h) 
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for each ^ £ E{n) and h G H. 

A representation (A'^^\ . . . , A'^''\ a) of E is said to be doubly commuting if it 
satisfies 

It has been shown in [T^ and [33] that the doubly commuting condition is equivalent 
to what is known as Nica covariance [55]. It is easy to check that an isometric, 
fully coisometric representation is doubly commuting. 

Note that if (A^^), . . . , AC'') , a) is an isometric representation, then for n — 
{ni, . . . , Uk), m ~ (mi, . . . , rrik) £ N*^ we have 

^m^n = ^B(n-(n-m) + ) ^ A(n-m)_ ^(n-m) + 

where (n — m)_|_ is equal to — in the i*'' coordinate if n.^ > m,; and zero in the 
i*'' coordinate otherwise, and (n — m)_ € N'^ satisfies n — m = (n — m)+ — (n — m)_. 
We define the Fock space T{E) of a product space of C* -correspondences by 

nGN* 

For more details on the construction see [TB]. For each n and ^ £ £'(n) define the 
creation operator : J-{E) — > J'iE) by 

for each rj G J^{E). The C*-algebra in C{F{E)) generated by the creation operators 
is called the Toeplitz algebra associated to E and denoted T{E). A product system 
{E, A) is said to have the normal ordering property if 

r(i?) = span{L(Oi(r?)* : ^,'7 e U„gN-i?(n)}. 

Let (S*^^) , . . . , 5^'^) , p) be a representation of a product system [E, A) on a Hilbert 
space H. We denote by / be the identity in B(H). We call the weak-operator 
topology closed algebra 

/■\ WOT 

6 = Alg{/, p{a) : a G ^, 6 € E, for 1 < ^< fc} 

the unital WOT-closed algebra generated by the representation {S^'^\ . . . , S^'^\p). 
3.2. Minimal Isometric Dilations. 

Definition 3.1. Let {E, A) be a product system over N'^ and let {A<^^\ . . . , A<^^\ a) 
be a representation of £' on V. A representation (5^^) , • ■ • , 5'^*'''' , p) on a Hilbert space 
H is a dilation of {A^^\ . . . , A^*"'), a) if 7/ contains V and, for each i, (S"^*), p) dilates 
(AW,cr). A dilation {S'^^\ . . . , S'^''\ p) of (A^^), . . . , A('=),ct) is an isometric dilation 
if (S'^^), . . . , S^''\ p) is an isometric representation. A dilation {S'^^\ . . . , S'^^\ p) of 
(A^^) , • ■ • , A'^^^ , (t) on H is minimal if 

H= V 5„(£;(n)«)V). 

Given an arbitrary representation of a product system {E, A) over it is not 
always possible to find an isometric dilation. Indeed, if fc > 3 and A = E = <C, then 
a representation of E is simply k commuting contractions Ai, . . . , A^. It is known 
that there are examples of commuting contractions which can not be dilated to 
commuting isometrics, see e.g. [30]. With that said, there are a number of dilation 
theorems for product systems of C*-correspondences. We will now review a number 
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of these dilations resuhs that will be useful. The susbsequent remarks may help 
clarify some of the distinctions. 

Theorem 3.2 (Solel [42]). Let {E,A) be a product system of C* -correspondences 
over N^. Then any representation of E has an isometric dilation. 

Definition 3.3. Let (A^^^ , . . . , A^'^^ cr) be a representation of a product system 
{E, A) on H. For each n e Z'= we define ^(n) to be 

^(n) ^ i;_i„+. 

Let (S'(i),...,5'('=),p) be an isometric dilation of {A^'^\ . . . , A^''\ a) . If for each 
n e Z'', {S'^^\ . . .,S'-''\p) satisfies 

(^iS(n+) PH)S{n)\E(n+)^-H = A{n) 

then {S^^\ . . . , S<^^\ p) is a regular isometric dilation of (A^^^ , • . . , , cr). 

Theorem 3.4 (Solel [S]). Let {E,A) be a product system of C* -correspondences 
over N'' and let (A^^) , . . . , A'-''^ , cr) be a representation of E. If {A'-'^\ . . . , A^''' , a) 
satisfies the additional condition that, for every i; C {1, . . . , fc} 

(3.1) E(-l)'"'(^e(.)-eH ® > 0, 

where e{u) G N'^ is 1 in the i*'' coordinate if i G u and zero in the i*^ coordinate 
otherwise, then it has a unique minimal regular isometric dilation. 

Theorem 3.5 (Solel |43| ) . Let {E,A) be a product system of C* -correspondences 
owerN'"' and let (A^^-*, . . . , A^''\ a) be a doubly commuting representation of E. Then 
{A'^^\ . . . , A^'^-'jCr) will satisfy (j3.ip . Further, the minimal regular isometric dilation 
of {A^-^^ . . . , A^''\ cr) will be doubly commuting. 

Theorem 3.6 (Shalit [36]). Let {E,A) be a product system of C* -correspondences 
over N'^ and let (A*-^-* , . . . , A^*^) , cr) be a fully coisometric representation of E. Then 
{A'^^\ . . . , A^'^-'jCr) has a minimal isometric dilation which is fully coisometric. 

Definition 3.7. Let {E,A) be product system of C* -correspondences over N''". 
For a representation {A'-^\ . . . ,A'-'^\a) of on a Hilbert space V. define the defect 
operator for s € (0, 1) 

A, (-s^)*'""^(n)i(n)*, 

n<(l,l, ■■■,!) 

where |n| = ni + . . . + Uk when n = (ni, n2, . . . , n^). 

The representation (A^^\ . . . , A^'^-',cr) is said to satisfy the Popescu condition if 
there is a t G (0, 1) such that As is positive for all s G {t, 1). 

Theorem 3.8 (Skalski [38]). Let {E,A) be a product system of C* -correspondences 
over N*' having the normal ordering property. Let {A'^^\ . . . , A^'^-'jCT) be a represen- 
tation of E. If {A^^\ . . . , A^''\ a) satisfies the Popescu condition then it has an 
isometric dilation. 

Remark 3.9 (Remarks on Theorems 13.21 13.61 and 13. 8p . The dilation given in 
Theorem 13.21 is not necessarily unique. Examples of representations which do not 
dilate uniquely are given by Davidson, Power and Yang in [T^. They also provide 
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an alternative proof of Theorem 13.21 for the case that ^ = C and Ei = C"* for 
i = 1,2. Further it is proved that in this setting a minimal isometric dilation of a 
fully coisometric representation is fully coisometric and unique. 

A fully coisometric representation does not necessarily satisfy (j3.ip . For example 
if Ti = T2 = S* , where S' is a unilateral shift on a separable Hilbert space, then the 
commuting coisometries Ti and T2 do no satisfy The atomic representations 

of single vertex fc-graphs studied in [131 US] do satisfy (|3.ip since they are doubly 
commuting. For another example of a non-doubly commuting, fully coisometric 
representation see Example 14.171 

An alternative proof of Theorem 13.41 was given by Shalit in [37]. The method of 
proof in |37j and |36| is to construct a semigroup of commuting contractions from 
a contractive representation. The result is then deduced from dilation results for 
semigroups of commuting contractions. 

Skalski and Zacharias [31] show that if (A'--^^ , ■ . . , A^''^ , cr) is a doubly commuting 
representation of E then its minimal isometric dilation is fully coisometric if and 
only if (^'^-', . . . , A^'^\ a) is fully coisometric. We will show in Lemma TS. 101 that a 
minimal, isometric dilation of a representation (A^^^ , . . ■ , A'-''^ , cr) is fully coisometric 
if and only if {A^-^\ . . . ,A^'^\a) is fully coisometric, without the assumption that 
{A'^^\ . . . , A^''\ a) is doubly commuting. 

It is noted in [38] that if a representation {A^^\ . . . , A^'^\ a) is doubly commuting 
or coisometric then it will satisfy the Popescu condition. Theorem 13.81 is a more 
general version of a dilation theorem for /c-graphs proved by Skalski and Zacharias 
in [40]. We will look more closely at fc-graphs in §4] 

The following result is just a higher-rank version of Lemma 12.31 and follows much 
the same argument. 

Lemma 3.10. Let {A^^\ . . . , A^^\ a) be a representation of a product system E on 
a Hilbert space V with a minimal isometric dilation {S^^\ . . . , S^^\ p) on a Hilbert 
space H. Then {S^^\ . . . , S^'^\ p) is fully coisometric if and only if {A^^\ . . . , A^''\ a) 
is fully coisometric. 

Proof. That (^(^^ , . • • , ^^''^ , cr) is fully coisometric when {S'^'^\ . . . , S'^''^ , p) is follows 
the same argument as in Lemma 12.31 

Conversely, assume that [A^^^ , ■ ■ ■ , A'--'''^ , cr) is fully coisometric. We will show that 
S := Si is a coisometry. That Si is a coisometry, for 2 < i < k, follows similarly. 
Note that S is an isometry and so SS* is a projection on H. Let Ai = {I — SS*)H. 
Take any x G M and y We have 

{S{iiYx, S{^2)y) = {x, S{^i ® 5(6)y)) = 
for all ^1 , ^2 ^ El. For 2 < i < k wc have 

{S^'Hr,rx,SiC)y)^{x,S^^Hrj)SiOy) 

= {x,S<^'\lE,(E>S)i7^(^^^y)) 

= {x, S{Ie <E) S^''>) o (i ® C ® 2/)) 

= 

for all ^ G and r] G Ei (where t = ti^i). It follows that M is (3* -invariant, where 
(3 is the unital wOT-closcd algebra generated by (S*'^-*, . . . , S^'^\ p). The rest of the 
proof follows the same argument as Lemma [231 O 
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Lemma 3.11. Let {A'-^\ . . . , A'-''\ a) be a fully coisometric representation of a 
product system E. Then the minimal isometric dilation of (^^^^ . . . , A^*"'', cr) is 
unique up to unitary equivalence. 

Proof. Since {A'^'^^ , ■ • ■ , A'^^^ , a) is fully coisometric it can be dilated by Theorem l3.6l 
It follows from |381 Theorem 2.7] that all doubly commuting, minimal, isometric 
dilations of a representation (A*^^' , • • • , ^^'^^ , cr) are unitarily equivalent. By Lemma 
13.101 if (A'-'^', . . . , Af'^^ cr) is a fully coisometric representation then all minimal, 
isometric dilations are also fully coisometric, and hence they are doubly commuting. 
It follows that the minimal isometric dilation is unique up to unitary equivalence. 

□ 

We now prove a key technical tool. We show that taking the minimal isometric 
dilation of a fully coisometric representation {A^^\ . . . , A'-''\ a) gives rise to the 
minimal isometric representation of the representation (An, cr) when n>(l,...,l). 
This allows us, in Lemma I3.18[ to prove the analogous result of Lemma 12.121 for 
product systems. In fact. Theorem 13.121 allows us to deduce Lemma 13.181 from 
Lemma 12.121 Lemma 13.181 will play an important role in our analysis, just as 
Lemma [2. 121 did in the study of the C* -correspondence case. 

Theorem 3.12. Let {A'^^\ . . . , A'-''\ a) be a fully coisometric representation of a 
product system of C* -correspondences E on a Hilbert space V with minimal isomet- 
ric dilation (S'(i),...,S'W,p) on a Hilbert space TL. If n = {ni,n2, . . . ,nk) S N'^ 
satisfies Ui ^ for 1 <i <k then the C* -correspondence representation [Sn, p) of 
E{n) is the (unique) minimal isometric dilation of (A^^a). 

Proof. It is clear that {Sn, p) is an isometric dilation of {An, a) for any n £ N*^. It 
remains to show that the dilation is minimal when Ui ^ for each i. 

For any n G N'"' we define Hn to be the space mapped out by (5n, cr), i.e. 

= V Snm{E{nr<E,V). 
m>0 

Claim (1). If m, n e N'' and m < n, then "Hm C Tin- 
Let p = n — m. Take any u G V and ^ G E{m.) then 

^m(C (^V)= S„,{lE(m) ® Sp){lEim) «> S^)i^ ® v) 

G Sn{E{n)®V). 

That the range of S'^ is contained in the range of for positive integers I follows 
by a similar argument. 

Claim (2). If m, n G N*"' and n = Im for some positive integer I, then Hm = Hn- 

We know from the first claim that Tim ^n- The reverse inclusion follows from 
the fact that is isomorphic to 

'5'm(-^_E(m) "25 5*111) • • ■ (^_E(m)P-i ® S^)- 

Claim (3). If m, n G N'^ such that n.i, 7^ for 1 < i < fc, then "Hm = T^n- 

Choose an integer I such that Im > n. Then, by the previous two claims, 
"Hn ^ Him ~ Hm- The reverse inclusion follows similarly. 
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Now, since . . . , S'^''\ p) is a minimal dilation, we have that V. = VneN'= 

However, if we fix n G N'^ such that Ui ^ for each i, then the previous three 
claims tell us that Hm Q for every m G N*"'. Hence H = Tin and so {Sn, p) is 
the minimal isometric dilation of (A„,(7). □ 

Remark 3.13. The condition in Theorem l3.12l tliat n > (1, 1, . . . , 1) is necessary 
to guarantee that (S'n, p) is the minimal isometric dilation of (An, cr). For example, 
let H be a separable Hilbert space with orthonormal basis {e„ : n > 0}. Define 
commuting isometrics Ti and T2 on % by 

Tie„ = e2„ and 
T2e„ = e3„. 

Then Tj* and T2 are commuting coisomctries. Let Ui and C/2 be the minimal com- 
muting unitaries dilating and Tj* . Note that commuting unitaries are necessarily 
doubly commuting. We have that for any n, fc > 

{Uie3,U^e„) = (e3,[/^2„) = (e3,T*'^e2„) - 0, 

and so U2 is not the minimal isometric dilation of Tg*. 

In the case of fully coisometric, atomic representations of single vertex fc-graphs, 
however, it is not necessary for n > (1, . . . , 1) for Theorem 13. 121 to be satisfied. See 
Example miSl or [13l[15]. 

We now prove a higher rank version of Lemma 12.61 

Lemma 3.14. Let {A^^\ . . . , A^''\ a) be a representation of a product system E 
on a Hilbert space V with a minimal isometric dilation (5'^^\ . . . , S'^'^^ p) on a 
Hilbert space H.. Let 21 and & be the unital WOT-closed algebra generated by 
(A^^) , • • • , A^'^^ , cr) and (5^^^ , • ■ • , •S'^'^-' , p) respectively. Further, suppose that the rep- 
resentation {S^^\ . . . , S^''^ p) is doubly commuting. Then ifVi is an ^* -invariant 
subspace ofV, Hi = &[Vi] reduces &. 

IfVi and V2 are orthogonal ^* -invariant subspaces the Hj = &[Vj] for j = 1,2 
are mutually orthogonal. 

IfV = Vi®V2, thenH = Hi®H2 andHjnV = Vj forj = l,2. 

Proof. We will prove the first part of the theorem. The remaining parts follow in a 
similar manner as in Lemma 12.61 

First, Vi is 2t*-invariant, and so Vi is 6*-invariant. Elements of the form Sniv® 
v), with n G N*^, 77 G E{n) and w G Vi, span a dense subset of Hi. Take n ~ 
{ni,...,nk) G N'' and i G {l,...,fc}. Then for any ^ G Ei, rj G E{n), v G Vi, 
w G 6[Vi]-L, \in, 7^ then 

= {Ie^ ® -Sn-e. (?7 W), C 

= 0, 
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and SO S'-'^£.ySn{v <S)v) eUi. If = then, since our dilation is doubly com- 
muting, 

= 

and so again S'(*)(C)*5„(r/ (g) v) e Hi. Thus T^i is 6-rGducing. □ 

Remark 3.15. It is natural to ask if there is a higher rank analogy of Lemma 
12.41 If {A^^\ . . . , A^''\ a) is a representation of £^ on V with a minimal isometric 
dilation (5'(^),...,S'('=\/9) on H, is the restriction of (^^^^ , . . . , 5*^, p) to V-^ an 
induced representation? The answer is no. From |16| it is known that induced rep- 
resentations are doubly commuting. Looking at the atomic representations studied 
in [13] and [15] , or looking at Example 14.151 we see that the restriction to is 
not, in general, doubly commuting. 

3.3. Finitely Correlated Representations. 

Definition 3.16. An isometric representation {S^^\ . . . , S^''\ p) of a product sys- 
tem i? on a Hilbcrt space H is called finitely correlated if {S^^\ . . . ,S''''\p) is the 
minimal isometric dilation of a representation {A^^\ . . . , A^'^\ a) on a non-zero finite 
dimensional Hilbcrt space V C H. 

In particular, if 6 is the unital wOT-closed algebra generated by (5*^^^ . . . , S'^'^^p), 
then (S''-^-', . . . , S'^*^-' , p) is finitely correlated if there is a finite dimensional &*- 
invariant subspacc V of such that (S'(^\ . . . , S'^'"'-' , p) is the minimal isometric 
dilation of the representation {PvS^^\-)\v, ■ • ■ , Py^'^'^HOIv, p(-)lv)- 

Remark 3.17. In this section we are concerned with finitely correlated fully coiso- 
metric representations of product systems. Let {E,A) be a product system of C*- 
correspondences over N'^. As in the C* -correspondence case, assuming existence of 
a finitely correlated fully coisometric representation of E puts restrictions on the 
C*-algebra A. See Remark l2.10l The class of product systems of C*-algebras which 
exhibit finitely correlated representations includes the fc-graphs studied in ^ 

A class of finitely correlated representations of fc-graphs have been studied in |13j 
(2-graphs) and [15] (fc-graphs). These papers consider finitely correlated atomic 
representations of fc-graphs. These representations arc both isometric and fully 
coisometric. Atomic representations are an example of partially isometric represen- 
tations, i.e. they are representations defined by row-contractions of partial isome- 
trics. Atomic representations of fc-graphs are looked at more closely in i|4.2.1l As in 
the rank 1 case above, the existence of a unique minimal generating space is shown. 
We will now prove the existence of such a space for a general finitely correlated, iso- 
metric, fully coisometric representation of a product system of C* -correspondences 
over N*^ . We begin with a higher rank version of Lemma 12.121 

Lemma 3.18. Let {S^^\ . . . , S^'^\ p) he a finitely correlated, fully coisometric rep- 
resentation of a product system E on a Hilhert space T-L. Let & be the unital 
WOT-closed algebra generated by {S'^^\ . . . , S^*^-*, p) and let V be a finite dimensional 
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&* -invariant subspace of H such that (S'^^\ . . . , S^''\ p) is the minimal isometric 
dilation of the representation (PyS''"'^-' (•)|v7 • ■ • 7 -PyS'^'^-' (•)|v, p(-)lv)- 

Then if Ad is a non-zero, &* -invariant subspace of %, the subspace M.r\V is 
non-trivial. 

Proof. Take any n = (711, . . . ,71^) e with ti,; for 1 < i < k. By Theorem 
13.121 {Sn, p) is the unique minimal isometric dilation of {An, a). The subspace A4 
is (5*-invariant and so for any ^ £ E{n), Sn{^)*Ai C Ai. Let ©„ be the unital 
WOT-closed algebra generated by Sn{E{n)) and p{A). It follows that Ai is invariant 
under ©* . Hence, by Lemma [2. 121 n V is non-trivial. □ 

Theorem 3.19. Let (A^^^, . . . , A^'^-',(t) be a fully coisometric representation of a 
product system E on a finite dimensional Hilbert space V, and let {S^^\ . . . , S^^\ p) 
be the unique minimal isometric dilation of {A^^\...,A^'^\a) on a Hilbert space 
%. Let 21 be the unital algebra generated by the representation {A^^\...,A^^\a) 
and let & be the unital WOT-closed algebra generated by {S^^\ . . . , S^''\ p). 

// Vi, V2, . . . , Vfc is a maximal set of pairwise orthogonal minimal ^* -invariant 
spaces of V then V = Vi © . . . © Vfc is the unique minimal cyclic coinvariant subspace 
ofV and 6*|y is a C* -algebra. 

Further, if Wm is the unique, minimal cyclic space for the C* -correspondence 
representation {Sm,p), where m = (7711,7712, . . . ,77T,fc) {with rui 7^ for 1 < i < k), 
then Wm = V. 

Proof. Using Lemma 13.141 and Lemma I3.18[ that 6 [V] = % follows the same ar- 
gument as in the C* -correspondence case. That 6*|y is a C*-algebra follows by 
Lemma 12.231 

Let m — {mi, m2, ■ ■ ■ , ruk) £ where 777^ 7^ for 1 < i < k. Let 2lm be the 
unital algebra generated by the representation {A„i,a) and let W be the unique 
minimal cyclic coinvariant space for 2lm- By Theorem 13.121 and since W is unique, 
W is contained in any minimal cyclic coinvariant space for 21. In particular W C V. 
Note also that 2l[W] = V since 2tm[yV] = V and 21^ C 21. We will show W is 
21* -invariant. 

Define the subspace Z^' C V by 

5e_E(m-efc) 

Note that, by the commutation relations 

S'm-efc(/£;(m-efc) ® S^) = ^^(/^(m) ® Sm-eJ{t © I-h) 

where t is the isomorphism t : E{m — e^) © ^^(m) — > ^^(m) © E{m — e^). 

So, if we take vectors w G W, v G VqW and rj G ^^(m) and ^ G ^^(m — e^) then 

{Sm{riySn,-^,{^)*W,v) = ((/B(m-e,) ©^m)^m-e."',e«'^«'^^) 

= ©S•m_eJ(^©/«)(C®'7®«)■ 
Note that S^w G E{m.) © W, {lEim) © -Sm-eJl^ © © © w) is in the space 
E{m) © 5™_e, {E{m - e^) © (V © W')), 
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and W and W are both a reducing subspaces. It follows that 

and so lA' is 2lJ!„-invariant. By Lemma 12.121 lA' has non-trivial intersection with W. 
Let U = Wr\U'. 

Suppose W 7^ W. A similar argument to above will show that 

^ 5(^-He)*(>vew) 

has non-trivial intersection with W. Choose lui, . . . , u>„ G W W and Ci, ■ • ■ , Cn S 
Ek such that X;r=i -S'^'^^CO^w^^ is a non-zero vector in W. Since (A*^', . . . , Af'^^cr) 
is fully coisometric we can choose 77 € i?(m — e^;) such that 

n 

is non-zero. Now w is in W and hence w is in n (W U). This contradiction 
shows that we must have U = W. By construction of U\ we have that for any 

u is in yV. Hence W is invariant under 21^, where 
2tj is the unital algebra generated by {A'^^\a). We can similarly show that W is 
2t*-invariant for 1 < j < — 1, and so W is 21* -invariant. Therefore W = V, and 
thus V is unique. □ 

Remark 3.20. Take a non-zero m G N*^ with m ^ (1, . . . , 1). Let U be the minimal 
cyclic coinvariant subspace for the representation (Am, cr) of the C* -correspondence 
E{m) and V be the minimal cyclic coinvariant subspace for the representation of 
the product system, as in Theorem l3.19l We necessarily have that W C V. However 
given an arbitrary finitely correlated representation we can not say whether lA ~V 
or U C.V. For the case when k = 2 and m = (0, 1), Example 14.151 satisfies U = V 
and Example 14.161 satisfies U C.V. 

We again conclude that the compression to the unique minimal cyclic subspace 
for a finitely correlated, fully coisometric representation is a complete unitary in- 
variant. 

Corollary 3.21. Suppose {S'-^\ S'-''\a) and {T^^\ T'-''\t) are finitely cor- 
related, fully coisometric representations of a product system {E,A) on and 
Ht respectively. Let Vs he the unique minimal cyclic coinvariant subspace for the 
representation {S'^^\ . . . ,S^^\a) and let Vt be the unique minimal cyclic subspace 
for the representation {T^^\ . . . , T^^\t). 

Then (S'(i),...,5('^) , cr) and {T^^\ . . . , T^^'\ r) are unitarily equivalent if and only 
if the finite dimensional representations {P-VsS'^^\')\vst ■ ■ ^Pvs^^^\')\'Vs^^{')\vs) 
and (Pvt^^^H')Ivt; ■ • ■ : -Pvt^^'^HOIvt: '''(OIvt) unitarily equivalent. 

4. Higher Rank Graph Algebras 

4.1. Graph Algebras. Let G be a directed graph with a countable number of 
vertices V{G) and a countable number of edges £{G). If e e £{G) is an edge from a 
vertex w to a vertex w then we say that v is the source of e, denoted s(e), and that 
w is the range of e, denoted r{e). A vertex x is called a source if there is no edge 
e with r(e) = x. A path of length k in G is a finite collection of edges CkCk-i . . . ei 
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such that r(ei) = s(ei-i-i) for 1 < i < k — 1. A cycle is a path CkCk-i . . . ei with 
s(ei) = r{ek)- If a: = s(ei) and y ~ r(ek) then we say that CkCk-i . . . ei is a path 
from X to y. A graph G is transitive if, for any vertices x,y G V{G), there is a path 
from X to y. A graph is strongly transitive if it is transitive and it is neither a single 
cycle nor a graph with one vertex and no edges. 

As described in [35l |38j [28] a graph can be described by a C* -correspondence. 
We follow the construction of [35] as presented in [38]. Note that in the case of a 
finite graph this construction is the same as that given in [28] . 

Let A = Co{V{G)) be the C*-algebra of all functions on V{G) vanishing at 
infinity. Let E{G) be the set of functions ^ : £{G) — > C which satisfy for each 
V g V(G) 

ee£(G) 
s{e)—v 

and the function w — > vanishes at infinity. Define an ^-valued inner product on 
EiG) by 

ee£{G) 
s{e)—v 

for ^, 7^ G E{G). Define a left action of A on £'(G') by 

(ae)(e)=a(r(e))e(e) 

and a right action by 

{ia){e) = i{e)a{s{e)) 

for ^ G E{G), a E A and e G £{G). These make E{G) into a C* -correspondence 
over ^. We identify the vertex v G V{G) with function (5^ G ^ which sends v to 
1 and all other vertices to 0. Similarly, we identify an edge e G £{G) with the 
function G E{G) which sends e to 1 and all other edges to 0. 

For a good introduction to graph algebras see [34] . We remark that representa- 
tions of E{G) coincide with completely contractive representations of G and that 
the dilation theorem for contractive representations of graphs in [JJ and ^ is 
implied by Theorem 12.21 

Denote by Co the wOT-closed algebra generated by 

m,ip^{a) ■.CeE,aeA} 

acting on the space T-Lg ■— J'{E{G)). The algebra Cg is known as a free semi- 
groupoid algebra, see |22| . When G has a single vertex and n edges then Cg is a 
free semigroup algebra, more commonly denoted £„. 

Finite dimensional representations of graphs are plentiful. Indeed Davidson and 
Katsoulis show that the finite dimensional representations of a graph G separate 
points in Cq, [Zj- Thus finitely correlated, isometric representations are also plenti- 
ful. Provided in [7] is an algorithm for creating finite dimensional representations. 
Below is a method for creating finite dimensional, fully coisometric representations. 
A similar example can be found in |21| . 

Example 4.1. Let G be a finite graph with no sources. Let V(G) = {vi, . . . , 
Let £{G)i = {e G £{G) : r(e) = Vi} = {ea, 6^2, ■ . ■ , Bid}, where Ci is the number 
of elements in £{G)i. Let A and E[G) be as described above. Let H be a finite 
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dimensional Hilbert space and let /C = Hi ... © Hn, where Hi — H for each i. 
We will define a representation {A, a) of E{G) on /C. 

For each vertex Vi let Ti ~ [Tn, . . . , T^cJ be a defect free row-contraction on Jii, 

i.e. 

^TijT*j = In,- 

Suppose e„ G ^(G)i with s(ejj) = vi. Define A(e„) e B{JC) = M„(H(?^)) by 
(A(eij))i,; = Ti^j and (A(ey ))fc^„i = when {k,m) ^ We define a representa- 

tion cr of ^ on /C by cr(t;i) = P-Ui =■ Pvt for 1 <i <n. Thus 

^ A(e)A(er=/^ 

e6£(G) 

and 

P^(,)A(e)P,(e) = A(e). 
It follows that {A, a) is a finite dimensional, fully coisometric representation of 
E{G), see [7], [H]. This method readily extends to any graph containing a finite 
subgraph with no sources. 

4.1.1. Strong Double-Cycle Property. We now strengthen our results from Sj2] for 
the special case of C* -correspondences defined by finite graphs with the strong 
double-cycle property. 

Definition 4.2. A vertex in G is said to lie on a double-cycle if it lies on two, 
distinct, minimal cycles. We say that G has the strong double-cycle property if for 
every vertex x in G there is a path from a; to a vertex lying on a double-cycle. 

Example 4.3. When n > 2, a single vertex graph with n edges has the strong 
double-cycle property. This is the case studied in [TO] . 

Example 4.4. If each connected component of G is strongly transitive, then G has 
the strong double-cycle property. 

The following result is proved in [28] and [22| for finite graphs with the strong 
double-cycle property, and in [11] for when Cq = J~-n is a free semigroup algebra. 

Theorem 4.5. Suppose G is a finite graph with the strong double-cycle property 
and if is a weak-* continuous linear functional on Cq with \\f\\ < 1. Then there 
are vectors ^ and C in Hq, with ||^||, ||^|| < 1, such that ip{A) — (A^, () for all A in 

We fix such a graph G with a finitely correlated fully coisometric representation 
{S, p) of E{G) on a Hilbert space H. Let U be the unique minimal cyclic coinvariant 
subspace for (5, p) and let {A, a) be the compression of {S,p) to U, so that {S,p) 
is the unique minimal dilation of {A, a) . Let 21 be the unital algebra generated by 
(A, tr) and let © be the unital wOT-closed algebra generated by (5, p). By Theorem 
12.271 U = Ui® . . .®Un is a direct sum of minimal 2l*-invariant subspaces and 21 is 
a G*-algebra. For each j let Hj = &\Uj\. Let d = diuvU and let {/i, . . . , fd} form 
an orthonormal basis of U. We now follow the methods in [Tn] in order to give a 
full description of S. In particular, we will show that 6 contains the projection 
onto lA. 

For 1 < i < n, let qi be the compression of 21 to Wi, i.e. (7i(2l) = Pui'^Pui — BiUi). 
Choose a minimal set H C {1, . . . , n} such that Ymi^h th, faithful. The minimal 
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ideal ^STj2h&H\{ho} isomorphic to B{Uh„). This kernel can be supported on 
more than one of the Ui^s. We let Hh C be the set of indices i where Ui is 
supported on ker qg. For each h ^ H let irih be the number of elements 

in Hh. If we let Wh = Y^f^H,, then U ^ J2f^„ Wh- For each j e Hh there is a 
spatial, algebra isomorphism cjj of BiUh) onto BiUj) such that 



211 



a,{X):XeB{Uh)\. 
jeH„ ) 



For each h E H let Ph be the projection onto Wh- For each h £ H the projection 
Ph lies in the centre of 2t. 

A closer look at Lemma tells us that for each ^ G -E and a E A 



A{0 
Xp T, 





(a) 



p{a) 



cr(a) 
p{a)\vi 



where a = dim W, with W = [U 



6 



S{E ® W)) W as in Lemma 

ra 



Hence 



Wc denote by *B the wOT-closcd operator algebra on T-L spanned by B{'H)Pu and 
Ou (B Cq \ The following three proofs follow the arguments of [lOl Lemma 4.4], 
Lemma 5.14] and [lOl Corollary 5.3] respectively. 

Lemma 4.6. Every weak-* continuous functional on *B is given by a trace class 
operator of rank at most d + 1, where d = dimW. 

Hence the WOT and weak-* topologies coincide on 05 and 6. 

Proof. Let tp he a, weak-* continuous functional on S. If £? e *B then if{B) is 
determined by ip{BPu) and ip{BPu±). By the Riesz Representation Theorem there 
are vectors yi, . . . ,yd 'EU such that 



By Theorem 
A G Hence 



^{BPu) = \^{Bf,,y,). 
there are vectors ^, C G such that ipiA) = (A^, C) for all 



^{B) = Y{Bf,,y,) + {BtC), 



1=1 



and (/3 is trace-class of rank at most d+ 1. 



□ 



Lemma 4.7. For h G iJ, Zet denote the minimal central projections of % as 
above. Then Ph lies in 6. Hence Pu is in &. 

Proof. Fix a minimal central projection P of 21. Let ip he a non-zero weak-* con- 
tinuous functional on *B which is zero on &. We will show that (p{P) = 0. It follows 
immediately that P G ©. 

By Lemma there are vectors x,y £ H'--'^'^^^ such that (p{A) = [A^'^'^^^ x , y) for 
all A G *B. Let M ^ e<'^+'^^[y]. Since ip is zero on & it follows that x is orthogonal 
to M. Let Mo = M CiU^'^+^l By LemmalSH Mo is non-zero. The subspace A^o 
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is invariant under the C*-algebra 21 and hence M.o is the range of a projection 
Q in the comniutant of 2l^'*+^-'. 

We decompose into the fohowing spaces 

p(d+l)Q^(d+l) ^ pMd+l)Q^{d+l) ^ p(d+l)g±^(d+l) ^ pMd+l)Q±u(d+l) 
= ■■ Mpq ® Mp±q © Mpq± ® Mp±q± . 

Note that, as Q and P^'^+i) are projections in the commutant of 2l''''*'^\ the four 
spaces Mij are Sl^'^+^^-reducing. Also Mo = Mpq © Mp±q. Letting Hij = & [Mij] 
we see that H decomposes into 

T~L — ^pq ® ^p-^q ® ^pq-^ ® ^p^ • 

It follows that y e HpqQ'Hp^q = 6[A^o] and so Pu^^^y e A^o- The projection P^^ 
dominates P and so p('^+i)y g 7\/(q. Hence 

(^(P) = (Pf'^+i^x,?/) = (a;,p(''+i)y) = 0. 

□ 

Lemma 4.8. The algebra GPu Y.heHi^i'^h)Ph)'^""'\ where m,, = \Hh\. 

Proof. First suppose that 2t = 13{U), i.e. W is a minimal 2l*-invariant subspace. By 
Lemma [4. 71 the projection Pu is in ©. Hence &Pu = B{U) is in 6. In particular, 
for any v € U the rank 1 operator vv* is in 6. Note also that G[v] = % for any 
non-zero v d U. Hence for any x G Ji there are operators Tfe in 6 such that TkV 
converges to x. Hence TkW* is in &. Hence xv* is in & for all a; G H and f G W. 
Therefore B(H)Pu is in 6. 

Returning to the general case, note that there is a unitary equivalence between 
J2%H^ "^i and TLh ® C^™''). Lemma |47] tells us that Pw^ ^ P^"'"'' hes in © for 
each h € H. From the first paragraph it now follows that &Pu decomposes as 

Combining Lemma 14.71 and Lemma 14.81 with Theorem 12.271 we get the following 
theorem. When G is a single vertex graph with 2 or more edges, Theorem 14.91 is 
the same as [TUl Theorem 5.15]. 

Theorem 4.9. Let G be a finite graph with the strong double cycle property. Let 
(A, a) be fully coisometric, finite dimensional representation of G on a Hilbert space 
U. Let (S, p) be the unique minimal isometric dilation of {A, a) to a Hilbert space /C. 

WOT 

Let 2t = Alg{A(0, cr(a) : ^ e E,a e A} and & ^ Alg{S'(0, p{a) -.^(EE.aeA} 
If 

n 

is a maximal direct sum of minimal 'Qi* -invariant subspaces of lA then U is the 
unique minimal ^* -invariant subspace such that =%. The compression 21 of 

^ to U is a C* -algebra. Writing U as X^^eH^/i™''''' where Uh has dimension dh 
and multiplicity then 

2t= Md^(g)C""\ 

h&h 
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Let Ph be the projection onto Uh ■ Then the dilation acts on the space 

heH 

where Kh^Uh® n'}^'\ an = diTn{(S{E(G) ® Uh) Q Uh) and 

a ~ ^ Oihmh. 

The algebra (3 decomposes as 

heH 

4.2. Higher Rank Graph Algebras. 

Definition 4.10. A k-graph {A,d) consists of a countable small category A, to- 
gether with a degree functor d from A to N'"", satisfying the factorization property: 
for every A £ A and m, n G N'^ with d{X) = m + n, there are unique elements 
/.t, £ A such that \ ~ and = m and d{v) = n. For each n G N'^ let 
A" = d^^(n). Each /c-grapli (A, d) has a source map s : A — )■ A^ and a range map 
r : A ^ A". 

A fc-graph A is said to be finitely aligned if for each A,/i G A the set {i/ G A : 
3Q,^gA V ~ \a ~ ^j3, d{v) = d{\) V is finite. 

A 1-graph (A, d) is simply a graph with vertices A° and edges A^. A fc-graph 
can be visualized as a multi-coloured graph with vertices hP and A''* representing 
a different coloured set of edges for each i. 

As in the 1-graph case, a fc-graph can be associated with a product system of C*- 
correspondences over N'^. Briefly, define a C* -algebra Ahy , in the same manner 
that we used the vertices of a 1-graph to define a C* -algebra. For 1 < i < fc 
define a C* -correspondence Ei over A by A'^' in the same manner that we defined 
a C* -correspondence using the edges of a 1-graph. The factorisation rule of (A, d) 
will define the isomorphisms tij : Ei ® Ej Ej Ei, and this in turn will define 
a product system of C* -correspondences {E{A),A) over N*"', see [35] or [SQ for 
the details. In [35j it is shown that Toeplitz A- families of contractions coincide 
with isometric representations of -E'(A). In |38j it is shown that A-contractions 
coincide with representations of E(A). Thus there is a 1 — 1 correspondence between 
representations of the fc-graph (A, d) and representations of (£'(A),^). 

When A is finitely aligned then E{A) will satisfy the normal ordering condition. 
Hence Theorem 13.81 can be applied to finitely aligned fc-graphs. This is the dilation 
theorem originally proved in j40] . 

Let A be a fc-graph with no sources and with A" finite. In [40l Theorem 4.7] it is 
shown that there is a 1 — 1 correspondence between states w on the Cuntz-Pimsner 
algebra Oa and (the unitary equivalence classes of) triples (V, il, {S^^\ . . . , 5'-'°-', p)) 
where V is a vector space, G V is norm 1 vector, IS an ISO- 

metric representation of E{A), and V = ©*f2 (where © is the algebra generated 
by (S'(l^ . . . , S'-''\p)). It is noted in [40] that {S'-^\ S^''\p) is the minimal iso- 
metric dilation of the compression of {S^^\ . . . , S'^'^K p) to V. Given this result, it 
is natural to define what it means for a state on Oa to be finitely correlated as 
follows: 
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Definition 4.11. A state uj on Oa is finitely correlated if its corresponding triple 
iVujT^u, {S^\ . ■ ■ , s!^\ Pi^)) has the property that V^j is finite dimensional. 

When a; is a finitely correlated state on the Cuntz-Pinisner algebra 0\ with corre- 
sponding triple (Vuj, ^u, • ■ • , Si^\puj)), the representation (5^"^^ . . . , Si^\ p^j) 
will be finitely correlated. When A is a 1-graph with a single vertex and n edges, 
Oa is the Cuntz algebra 0„ and the above definition coincides with the definition 
of finitely correlated states in [5]. 

Theorem 13. 191 and Theorem 14.91 together give us the following result. 

Proposition 4.12. Let (A, d) be a k-graph. Suppose there is ann = (rii, . . . , nj.) e 
N'' with Ui for 1 < i < k, such that the 1-graph with vertices A" and edges de- 
fined by A" has the strong double-cycle property. Let (S*^^-* , . . . , S'^*^-' , p) be a finitely 
correlated, isometric, fully coisometric representation of E{A) generating a WOT- 
closed algebra 6. Then & contains the projection onto its minimal cyclic coinvari- 
ant subspace. 

4.2.1. Graphs With a Single Vertex. Suppose (A,d) is a fc-graph where A'' is a 
singleton and A*^' is finite for 1 < i < k. Let A''* — {el'' '. 1 < I < rui}, where is 
the number of elements in A**'. Let Smixnij be the set of permuations on the set 
of tuples {{a,b) : 1 < a < nii, 1 < b < mj}. By the factorisation property, for each 
pair i,j with 1 < i < j < k there is a permutation dij (E Srmxmj such that 

when 9ij{l,m) = {l',m'). Let 6 = {Ojj : I < i < j < k}. The fc-graph A can be 
described as being a unital semigroup F^, where is the semigroup 

(e[*' : ej*'e(/,' = e^)4^ when %(/,m) = il',m')). 

That is, for each i, e^^\ . . . , el™'' form a copy of the free semigroup F^. and, when 
i ^ j and i < j, a commutation relation between the e^'s and the e^'s is defined by 
the permutation 0ij. Note that if we are given arbitrary permutations 9ij € Srmxmj 
ioT 1 < i < j < k we cannot necessarily form a cancellative semigroup Fg". However, 
if fc = 2 and 9 G Smixm2 is any permutation, F^ will form a cancellative semigroup, 
and hence a 2-graph on a single vertex. 

Let {E{¥'^), A) be the product system of C* -correspondences defined by a fc- 
graph on a single vertex Fj". It is not hard to see that ^ = C and that Ei = C™' 
for 1 < i < m. Let {A'^^\ A^*"), cr) be a representation of {E{¥j), A) on a Hilbert 
space n and define A^' = A(''(e[''). For each i we have that 

aw = [aW,...,aW] 

is a row-contraction. A representation {A^^\ . . . ^A^^\a) is fully coisometric when 

rrii 

(4.1) E4'^4''* = ^' 

for 1 < i < fc i.e. when each row-contraction is defect free. A representation is 
isometric when [A^i \ . . . , Amt] is a row-isometry for 1 < i < fc. 

Conversely, if [A'i\ . . . , aIZ] are fc row-contractions which satisfy for 1 < i < 
j <k 
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when 9ij{l,m) = {l',m'), then they define a representation of the fc-graph F^. 

The fc-graph is finite and so it is finitely afigned. Thus, by either Theorem 
l3.6l or Theorem 13.81 together with Lemma fB-lli all fully coisometric representations 
of F^ have a unique minimal isometric, coisometric dilation. 

Let F+ be the unital free semigroup with miTO2 • ■ • "ifc generators 

This corresponds to the graph with 1- vertex and C* -correspondence 
If mi . . .iTik 7^ 1, i.e. if F"'" ^ Z>o, then it is clear that F"*" has the strong double- 
cycle property. Thus by Proposition I4.12[ if [S[^\ . . . , Sm-] are defect free row- 
isometries defining a finitely correlated representation of F^, then the wOT-closed 
algebra they generate contains the projection onto the minimal cyclic coinvariant 
subspace. 

Definition 4.13. Let [A[^\ . . . , Ami], for 1 < i < fc, define a representation of 
Fg" on a Hilbert space H. The representation is atomic if each A^^^ is a partial 
isometry and there is an orthonormal basis : n > 1} oi H which is permuted, 
up to scalars, by each partial isometry, i.e. A^^'^^n = for some m and some 
a G TU {0}. 

Atomic representations of fc-graphs on a single vertex were studied by Davidson, 
Power and Yang for 2-graphs [l^ and by Davidson and Yang for fc-graphs [15] . 
There the existence of the minimal cyclic coinvariant subspace is shown. The mini- 
mal cyclic coinvariant subspace for a finitely correlated, isometric, fully coisometric 
atomic representation is exhibited by a group construction. That is, a finitely cor- 
related, isometric, fully coisometric atomic representation is shown to be a dilation 
of a certain representation on B{(^{G)) where G is a group with fc generators. The 
following theorem shows that finitely correlated atomic representations are plentiful. 

Theorem 4.14 (Davidson, Power and Yang [131 [15]). There are irreducible finite 
dimensional defect free atomic representations of F^ of arbitrarily large dimension. 

Example 4.15. Let F^ be the two graph where 6 e 5*2x2 is the permutation defined 
by the cycle ((1, 1), (2, 2)). Let V be a 4 dimensional vector space with orthonormal 
basis {Ci, C2, Csi C4}- We define a fully coisometric, atomic representation of Fj" on 
V by row-contractions [^1,^2] and [i3i,i?2], where 



^iCi 


-C2 




= C4 


AiQ 


= 


for 


i = 2,4 


^2C2 


= Ci 


A2C4 


= C3 


AiC, 


= 


for 


i = 1,3 


B1C2 


= C3 


S1C4 


= Cl 


BiQ 


= 


for 


i = l,3 


B2C1 


= C4 


-S2C3 


= C2 


BiQ 


= 


for 


i = 2,4, 



Let [Si, S2] and [ri,T2] define the unique minimal isometric dilation of this repre- 
sentation. The representation defined by [S'i,S'2] and [Ti,r2] will also be atomic 
[12| . Clearly V is the minimal cyclic coinvariant subspace for this representation. 
For u, IV G F^, where u ~ ii . . . ii and w ~ ji . . . jm, we write SuTw for 

Si-^ ■ . ■ Tj-^ . . . Tj^ . 

The set {SuT^Ci '■ u,w G Fj,i = 1,2,3,4} will form an orthonormal basis of 
"H. Since the representation is atomic and fully coisometric each of these basis 
vectors will be in the range of exactly one Si and exactly one Tj. It follows that 
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[Si, . . . , Sn] is the minimal isometric Frazho-Bunce-Popescu dilation of the row- 
contraction [^1, . . . , An]- That is, in this case, it is not necessary to have m > (1, 1) 
in order for the conclusion of Theorcm l3.12l to be satisfied. This is true of all finitely 
correlated atomic representations. Recall, by Remark 13.131 that in general we do 
need the condition that m > (1, 1) for Theorem l3.12l to hold. 

We also have that the minimal cyclic coinvariant subspace for [5*1, . . . , 5„] is all of 
V. Thus, again, it is not necessary to have m > (1, 1) for the conclusion of Theorem 
l3.19l to be satisfied. This is also a general fact about atomic representations. Again, 
recall that we do require that m > (1, 1) in the general case. See Remark 13.201 and 
the following example. 

There are examples of finite dimensional, fully coisometric representations which 
are not partially isometric. 

Example 4.16. Let 9 G 82x2 be the permutation defined by ^(1,1) = (1,2), 
6'(1,2) = (1,1), 6'(2, 1) = (2,2) and 6'(2,2) = (2,1), and let F+ be the single 
vertex 2-graph defined by 0. Let [oi, 02] be a defect free row-contraction on a finite 
dimensional Hilbert space V and [bi , 62] be a defect free row-contraction on a finite 
dimensional Hilbert space W. We will define a representation of on V ® W'^-*. 
Define 

Iw 




Ai = ai 



Bi= Iv® 





Iw 

'bi 




A-) = 1 



B2= Iv® 





Iw 

'b2 




Iw 




Then [^1,^2] and [_Bi,i?2] define a finite dimensional, fully coisometric represen- 
tation of . 



Let V = W 



and let 

n 



ai 



bi 




1 

1 



a2 







Construct [Ai, A2] and [Bi,B2] as above. Let U be the minimal cyclic coinvariant 
subspace for the row-contraction [^1,^2]. A calculation shows that 

U = span{ei,e3,e5,e7}, 

where {ei, . . . , eg} is the standard orthonormal basis for C^. However, we have that 
Bfei = €2 ^ and so U is not the minimal cyclic coinvariant subspace for the 
representation of F^ defined by [^1,^2] and [i?i,i?2]- In fact, the minimal cyclic 
coinvariant subspace for this representation is all of C^. This example shows that 
atomic representations are special in not needing m > (1, 1) in order to satisfy 
Theorem 13. 191 It is not true of all representations single vertex 2-graphs. 

The construction above works because the permutation is very simple. Pre- 
cisely, if we fix i, 9 satisfies 0{i,j) = 0{i,j'), i.e. i is not changed. Similar con- 
structions of fully coisometric representations of 2-graphs will work for any 2-graph 
defined by a permutation satisfying this condition. These representations will be 
doubly commuting. 

A general method of constructing finite dimensional, fully coisometric represen- 
tations of 2-graphs which are not partially isometric has proved hard to find. We 
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give below an example of finite dimensional, fully coisometric representation of a 
2-grapli which is not doubly commuting. 

Example 4.17. Let [Ai,A2] and [Bi, B2, B3] be row-contractions on with 







"0 





0" 








"1 

































A2 







1 

















1 

.2 


1 

2 

















1 

V/2J 








' 1 1 
2 2 


0" 








- 1 

\ 


1 

\ 


" 








"0 





0" 


1 1 

2 2 









B2 




2 


2 






































1 

V2} 








1 

_ 2 


1 

2 






Then [^1,^2] and [Bi, B2, B^] define a fully coisometric representation of on 
C'^ where 9 G 5*2x3 is the cycle 

((1,1), (2,3), (1,2), (1,3)). 

This fully coisometric representation is not doubly commuting. 

It is not hard to see that the minimal cyclic coinvariant space for this represen- 
tation is — spanjei, 62}, where {ei, 62, 63} is the standard orthonormal basis for 

C3. 
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